17. Computing MIN MAX Solution

Solution

Let's take a moment to understand the solution of the previous quiz.

Solution to the previous quiz.

Solution to the previous quiz.

  • To begin with, boxes E, F, G, H, I, and J have just one child. As such, they simply take the value of their child.
  • Box C is a minimizer node, and hence chooses the minimum of boxes F, and G which is G's value of -1.
  • Box A is a maximizing node, and chooses the maximum of boxes B, C, and D which is D's value of +1.

Next Concept